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INTERNATIONAL PATENT CLASS (V7) : G06F-017/30 
CITED PATENTS (WO A): XP 2945527 
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WO 10103 Al 
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3? 60247732 A 

JP 2000339390 A 

DP 2001043290 A 

UNOKI M.: 'Sybase IQ: the approach to the data warehouse by the original 
data structure' TECHNICAL REPORT OF lEICE vol. 97, no. 415, 02 December 
1997, pages 51-56, XP002945527; 

ABSTRACT EP 1315100 Al 

A data compiling method for conversion into the form of an information 
block containing a value list in which table format data expressed as an 
array of records including items and item values contained in the items 
are so arranged that the item values are arranged in a predetermined 
order without any redundancy, and a position designation array including 

Position designation numbers designating the item values in the value 
ist and related to the record numbers. Adjoining partial intermediate 
blocks (811-0, 811-1) which include an item value array having item 
values related to the record numbers, an order designation array (VLP) 
for designating the positions of the item values in the item value array, 
and a position designating array (PV) for designating elements in the 
order designation array are merged to create a new partial intermediate 
block (812-0), and the operation of merging the partial intermediate 
blocks is repeated till the blocks are merged into one. 
ABSTRACT WORD COUNT: 157 
NOTE: 

Figure number on first page: 8ABC 

LEGAL STATUS (Type, Pub Date, Kind, Text): 
Application: 020403 Al International application. (Art. 158(1)) 
Application: 020403 Al International application entering European 

phase 

Application: 030528 Al Published application with search report 
Examination: 030528 Al Date of request for examination: 20030131 
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LANGUAGE (Publ i cation , Procedural ,Appl ication) : English; English; Japanese 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200322 1608 

SPEC A (English) 200322 9273 

Total word count - document A 10881 

Total word count - document B 0 

Total word count - documents A + B 10881 

...CLAIMS value array. 

2. A data compiling method according to claim 1, wherein the step of 

determining elements of the order designating array comprises the 
steps of: 

creating a new order designating array; and 
comparing item values in a first partial intermediate block and item 
values in a second partial... 

...sequentially from the higher ones of the new order designating array; 
wherein the step of determining elements of the position 
designating array comprises the steps of: 

creating a position designation redefining array for designating the 
new order designating array ; and 

locating elements for specifying values located in the new order 
designating array at corresponding positions in the position 
designation redefining array in the first partial intermediate 
block or second partial intermediate block when the values... 

/ 

...a step of converting the values of the position designating array in the 
position designation redefining array and obtaining a new 
position designating array . 

3. A data compiling metfiod according to claim 1 or 2, further comprising, 

after creating. . . 

...readable storage medium storing data compiling method for converting 
table format data represented as an array of records each 
including an item and an item value included therein into an 
information block form... 

. . .item value array. 

5. A storage medium according to Claim 4, wherein the step of 

determining elements or the order designating array comprises the 
steps of: 

creating a new order designating array; and 
comparing item values in a first partial intermediate block and item 
values in a second partial .. .sequentially from the higher ones of the 
new order designating array; wherein the step of determining 
elements of the position designating array comprises the steps of: 

creating a position designation redefining array for designating the 
new order designating array ; and 

locating elements for specifying values located in the new order 
designating array at corresponding positions in the position 
designation redefining array in the first partial intermediate 
block or second partial intermediate block vyhen the values... 

...a step of converting the values of the position designating array in the 
position designation redefining array and obtaining a new 
position designating array . 

6. A storage medium according to claim 4 or 5, further comprising, after 

creating one. . . 

...computer to execute a data compiling method for converting table format 
data represented as an array of records each including an item 
and an item value included therein into an information block form... 
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APPAREIL ET PROCEDES POUR SYSTEME D' EXTRACTION D ' INFORMATION UTILISANT LE 
TRAITEMENT EN LANGAGE NATUREL DES RESULTATS DE RECHERCHE POUR AMELIORER 
LA PRECISION GLOBALE 

Patent Applicant/Assignee: 

MICROSOFT CORPORATION, 
Inventor(s) : 

BRADEN-HARDER Lisa, 

CORSTON Simon H, 
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Publication Language: English 
Full text Availability: 

Detailed Description 

Cl ai ms 

Fulltext Word Count: 20517 
English Abstract 

Apparatus and accompanying methods for an information retrieval system 
that utilizes natural language processing to process results retrieved 
by, for example, an information retrieval engine such as a conventional 
statistical-based search engine, in order to improve overall precision. 
Specifically, such a search ultimately yields a set of retrieved 
documents. Each such document is then subjected to natural language 
processing to produce a set of logical forms. Each such logical form 
encodes, in a word-relation-word manner, semantic relationships, 
particularly argument and adjunct structure, between words in a phrase. A 
user-supplied query is analyzed in the same manner to yield a set of 
corresponding logical forms therefor. Documents are ranked as a 
predefined function of the logical forms from the documents and the 
query. Specifically, the set of logical forms for the query is then 
compared against a set of logical forms for each of the retrieved 
documents in order to ascertain a match between any such logical forms in 
both sets. Each document that has at least one matching logical forms is 
heuristically scored, with each different relation for a matching logical 
forms being assigned a different corresponding predefined weight. The 
score of each such document is, e.g., a predefined function of the 
weights of its uniquely matching logical forms. Finally, the retained 
documents are ranked in order of descending score and then presented to a 
user in that order. 

French Abstract 

Appareils et precedes associes, pour un systeme de recherche 
d' information utilisant le traitement en langage naturel pour traiter les 
resultats extraits, par exemple, par un moteur d'extraction d'information 
comme un moteur de recherche a base statistique classique, afin 
d'ameliorer la precision global e. Ladite recherche permet notamment de 
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produire en final un ensemble de documents ext raits. Chaque document est 
ensuite soumis a un traitement en langue naturelle de sorte qu'un 
ensemble de formes logiques soit produit. Chaque forme logique code, en 
mode mot-relation-mot , les relations semantiques, notamment la structure 
d' argument et d'adionction, entre les mots d*une phrase, une demande 
formulee par 1 ' utilisateur est analysee de la meme maniere de sorte qu'un 
ensemble de formes logiques correspondantes soit produit. Les documents 
sont classes en fonction, de maniere predeterminee, des formes logiques 
provenant des documents et de la demande. Specifiquement , V ensemble de 
formes logiques pour la demande est ensuite compare a un ensemble de 
formes logiques pour chacun des documents extraits, de maniere qu'un 
appariement soit etabli entre chaque forme logique des deux ensembles, 
chaque document qui presente au moins une forme logique appariee est 
evalue de maniere heuristique, un poids predefini different et 
correspondant different etant attribue a chaque relation differente pour 
une forme logique appariee. L'evaluation de chaque document est fonction, 
par exemple, de maniere predeterminee, des poids de ses formes logiques 
appariees uniques. Les documents retenus sont ensuite classes dans 
I'ordre decroissant puis presentes a un utilisateur dans cet ordre. 

Patent and Priority Information (country, Number, Date): 

Patent: . . • 19990204 

Full text Availability: 

Detailed Description 
Publication Year: 1999 

Detailed Description 

... with our invention. 
In accordance with our specific teachings, 
Osuch a search ultimately yields a set of retrieved 
documents from, e.g. a database or the world wide web. 

Each document is then subjected... 

...analyzed in the same manner to 
-1 2 

yield a set of corresponding logical form triples 
therefor. The set of logical forms for the query is 
then compared to the sets of logical forms associated 
with each of the retrieved documents in order to 
ascertain a match between logical forms from the query 
set and logical forms from each document set . 

Documents that produce no matches are eliminated from 
further consideration. Each remaining document is then 
heuristically. . , 
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Abstract: The report systematically compares the different clustering 
methods and cluster search strategies that have been introduced in earlier 
work in order to determine the most effective and efficient cluster 
searches. It then compares the efficiency and effectiveness of suitable 
cluster searches to that of the inverted index search in order to 
determine when one search is to be preferred over the other. The three 
clustering methods to be investigated are the single link, the complete 
link, and the group average link methods. Each of the methods is an 
instance of a general class of clustering methods known as agglomerative 
hierarchic methods. Two different searching strategies, bottom-up and 
top-down, and two different selection mechanisms, retrieving clusters in 
their entirety and retrieving individual documents from within clusters 
, are explored. The experiments were performed using the SMART information 
retrieval system, the P-normal model of information retrieval was used. ( 
53 Refs) 
subfile: C 

Descriptors: information retrieval 

Identifiers: agglomerative hierarchic clustering; document retrieval; 
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Alerting Abstract EP Al 

NOVELTY - Method consists in decoding a parcel identifier by optical 
scanning, matching the identifier to a sort code uniquely associated with 
delivery address, loading the parcel into a rack space, generating a list 
of identifiers matched to sort codes, generating a list comprising 
parcel sequence and rack space, merging the lists to cross check the new 
list with a list of possible matches and generating a fifth list of 
possible matches. The lists are stored in databases and a manifest is 
generated. The racks are mobile and have movable partitions. 

USE - Method is for automating manifest generation, parcel placement in 
racks and controlled access to the parcels when preparing vehicles for 
delivery rounds. 

ADVANTAGE - Method avoids the driver having to sort and load parcels, 
generate a manifest or plan a delivery route and reduces error. 

DESCRIPTION OF DRAWINGS - The figure shows a flowchart of the sorting 
method. 
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...a delivery address, loading the parcel into a rack space, generating a 
list of identifiers matched to sort codes, generating a list comprising 
parcel sequence and rack space, merging the lists to cross... 
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original Abstracts: 

...held (22) or overhead (20), as well as a videocoding device. The parcel 
information is matched to a sort code (174, 176), a unique code for a 
unique delivery address. A list of matched identification and sort 
codes (30, 32) and delivery addresses and sort codes (42) is then saved for 
later. . . 

...35). An end user (44) enters a select list of addresses in search of 
possible hits from the saved lists (66, 68). A hit list (70) is 
generated and sorted by the order of addresses ... reader , hand held or 
overhead, as well as a videocoding device. The parcel information is 
matched to a sort code, a unique code for a unique delivery address. A 
list of matched identification and sort codes and delivery addresses 
and sort codes is then saved for later search, sort, and... 

...and retrieval. An end user enters a select list of addresses in search 
of possible hits from the saved lists . A hit list is generated and 
sorted by the order of addresses in the search... 

...reader, hand held or overhead, as well as a videocoding device. The 
parcel information is matched to a sort code, a unique code for a 
unique delivery address. A list of matched identification and sort 
codes and delivery addresses and sort codes is then saved for later search, 
sort, and. . . 

...and retrieval. An end user enters a select list of addresses in search 
of possible hits from the saved lists . A hit list is generated and 
sorted by the order of addresses in the search... 
Cl aims : 

...decoding, matching loading for a plurality of parcels (194) ; generating a 
first list comprising identifiers matched to sort codes (38, 
49) ;generating a second list comprising parcel sequence and rack space (35, 
36);merging said first and second list to form a third list (62);cross 
checking said third list with a fourth list for possible matches 
therebetween (64, 66, 68); andgenerating a fifth l...of decoding, matching 
loading for a plurality of parcels (194);- generating a first list 
comprising identifiers matched to sort codes (38, 49);- generating a 
second list comprising parcel sequence and rack space (35, 36;;- merging 
said first and second list to form a third list (62);- cross checking 
said third list with a fourth list comprising addresses (66) inputted by 
a user (44) for possible m... steps of decoding, matching loading for a 
plurality of parcels ; generating a first list comprising identifiers 
matched to sort codes ; generating a second list comprising parcel sequence 



and rack space ;merging said first and second list to form a third 
list;cross checking said third list with a fourth list for possible 
matches therebetween; andgenerating a fifth list comprising... 

...of decoding, matching and loading for a plurality of parcels; generating 
a first list comprising identifiers matched to sort codes ; generating a 
second list comprising parcel sequence and rack space;merging said first 
and second list to form a third list; cross checking said third list 
with a fourth list for possible matches therebetween; andgenerating a fifth 
list comprising. . . 
Basic Derwent Week: 200339 
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Geocoding method of database of computer system, involves generating 

several matches of first and second data field record sets and sorting 

matched sets by centroids for generating third record sets 
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Alerting Abstract US A 

NOVELTY - The method involves generating several matches of first and 
second data field record sets and sorting the matched sets by centroids 
of first set of records . The matched set is selected with the highest 
precision centroids. The geographically ordered data fields of the second 
set is added to the records matched in first set to generate a third 
record set . 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. computer program for geocoding database; 

2 . computer 

USE - For geocoding database of computer system. 

ADVANTAGE - Provides direction, street side placement and other location 
information based on anchor points which are known, precisely geocoded 
records within 01 data set. 

DESCRIPTION OF DRAWINGS - The figure shows the flow diagram of computer 
program. 

Title Terms/Index Terms/Additional words: METHOD; DATABASE; computer; 
system; generate; match; FIRST; SECOND; DATA; FIELD; RECORD; SET; SORT; 
THIRD 
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International Classification (Main): G06F-017/30 
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Manual Codes (EPI/S-X) : T01-30SB1; T01-305B4; T01-S03 

...computer system, involves generating several matches of first and second 
data field record sets and sorting matched sets by centroids for 
generating third record sets 

Alerting Abstract ...The method involves generating several matches of 
first and second data field record sets and sorting the matched sets by 
centroids of first set of records . The matched set is selected with 
the highest precision centroids. The geographically ordered data fields of 
the second set is added to the records matched in first set to generate 
a third record set . ...anchor points which are known, precisely 
geocoded records within 01 data set. 
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Claims : 

...improving a geocoded database comprising the steps of:comparing a first 
set of geocoded database records to second set of records containing 
inherent geographic information ,said first set of records each 
comprising a first number of data fields including data representing an 
identification of a geographic location corresponding to the record... 

...a centroid with lowest precision;said second set of records comprising 
inherent geographically ordered data fields where said data represents 
a unique identification of a geographic location, and the proximity of one 
record. . . 

...corresponding to the data fields of the records in the first 

set ; generating a plurality of matches where a record in the first set 

has a data field that matches a data field of a... 

...the second set; sorting the matched sets by the centroids of the first 
set of records ;selecting matched sets with the highest precision 
centroids;adding the geographically ordered data fields of the second 
set to the records matched in the first set to generate a third set of 
records. Basic Derwent Week: 200063 
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US 5875426 A EN 8 4 

Alerting Abstract us A 

NOVELTY - Input utterances are identified and the nature of words under 
consideration determined. The method identifies whether the word is a 
liaison acceptor and if so, it is determined whether the preceding word is 
a liaison generator, when the preceding word is a liaison generator, a new 
base form is added to the list of words that are sent to a detailed match. 

DESCRIPTION - Speech input into the recognition system is represented as 
a temporal sequence of frames, each an acoustic parameter of the utterance 
at one of a succession of brief time periods. A first match list of most 
probable candidates is generated against the system vocabulary. The first 
match is analyzed to output a second list , essentially producing a 
ranked list of the most probable matches between the sequence of one or 
more frames and words in the system. Words in the second list that can 
accept a liaison phoneme from an immediately preceding word are selected, 
the selected match in the second match list representing a current word. 

The liaison generator is identified as a word that ends with an 
unpronounced consonant phoneme when followed by a word beginning with a 
consonant phoneme. The word characteristically also ends with a pronounced 
phoneme when followed by a word with a beginning selected from the group 
consisting of a vowel and a vowel -like phoneme. The second match list is 
amended and words are added that represent placement of the liaison phoneme 
at the beginning of the current word, the output being a third match 
list . Based on a highest ranking of most probable matches in the 
sequence of frames, the chosen word is then output. 

USE - For dealing with charges in word pronunciation owing to word 
1 iaisons . 

ADVANTAGE - By concatenating the liaison phone to the phonetic base forms 
of the words likely to be pronounced word liaisons, a set of extra phonetic 
base forms able to handle liaisons is obtained. 

DESCRIPTION OF DRAWINGS - The figure shows the flow diagram of the speech 
recognition method. 
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Alerting Abstract ...most probable candidates is generated against the 
system vocabulary. The first match is analyzed to output a second list , 
essentially producing a ranked list of the most probable matches between 
the sequence of one or more frames and words in the system. Words in the 
second list. . . 

...of the liaison phoneme at the beginning of the current word, the output 
beinq a third match list . Based on a highest ranking of most probable 
matcnes in the sequence of frames, the chosen word is then output... 
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Cl ai ms : 

...periods; generating a first match list of most probable matches between 
a sequence of one or more of the frames and words in the system 
vocabulary; analyzing the first match to output a second match list, where 



the second match list establishes a ranking of the most probable 
matches between the sequence of one or more of the frames and words in 
the system vocabulary; selecting each match in the second match list that 
can. . . 

...a third match list; selecting a word from the third match list having 
the highest ranking of the most probable match to the sequence of 
frames . 
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ABSTRACT EP 1777633 A2 

A system (125) identifies a document and obtains one or more types of 
history data associated with the document. The system (125) may generate 
a score for the document based, at least in part, on the one or more 
types of history data, 
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a score for the document based, at least in part, on the one or more 
types of history data. 
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Detailed Description 
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Full text Word Count: 12108 

English Abstract 

An indexing system in a computer system may include applications, a 
capture processor, a queue, a search engine, and a display processor. The 
indexing system captures events of user interactions with the 
applications. Events are queued and if indexable, indexed and stored for 
user access through the search engine. Capture components in the capture 
processor can include a keyboard capture component that processes user 
Keystrokes to determine events. A display capture component captures 
event data from windows associated with the applications. Display event 
data can be captured on a polling schedule or based on state changes of 
window elements. To determine target applications and window applications 
of interest application- profiles and window profiles can be used. 



French Abstract 



La presente invention concerne un systeme d' indexation dans un systeme 
informatique pouvant comprendre des applications, un processeur de 
saisie, une file d'attente, un moteur de recherche, et un processeur 
d'affichage. Le systeme d'indexation capture les evenements concernant 
les interactions de 1 ' util isateur avec les applications. Les evenements 
sont places dans des files d'attente et, si ils peuvent etre indexes, 
sont indexes et stockes afin que Vutilisateur puissent y acceder par 
1 ' intermediai re d'un moteur de recherche. Les elements de saisie dans le 
processeur de saisie peuvent cpmprendre un element de saisie clavier qui 
traite les frappes de Vutilisateur afin de determiner les evenements. Un 
element de saisie ecran capture les donnees d'evenement depuis les 
fenetres associees aux applications. Les donnees d'evenement ecran 
peuvent etre capturees sur un calendrier d' invitations a emettre ou en 
fonction des modifications d'etat des elements de fenetres. Il est 
possible d'utiliser des profils d' applications et des profils de fenetre 
pour determiner des applications cibles et des applications de fenetres 
presentant un interet. 
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Detailed Description 

Claims 

Full text word Count: 10756 
English Abstract 

Systems and methods that identify and extract information from articles 
are described. In one embodiment, a search engine implements a method 
comprising capturing an event in real time upon the occurrence of the 
event, wherein the event comprises a user interaction with an article on 
a client device, wherein the article is capable of being associated with 
at least one of a plurality of client applications, determining if the 
event should be indexed, and if the event should be indexed, indexing the 
event and storing the event and at least a portion of content associated 
with the article. 

French Abstract 

L' invention concerne des systemes et des precedes permettant d' identifier 
et d'extraire des informations a parti r d' articles. Dans un mode de 
realisation, un moteur de recherche met en oeuvre un procede consistant : 
a capturer un evenement en temps reel lors de la survenue de I'evenement, 
I'evenement comprenant une interaction utilisateur avec un article sur un 
dispositif client, 1 'article pouvant etre associe a au moins une 
application d'une pluralite d'applications client, a determiner si 
I'evenement doit etre indexe, et si I'evenement doit etre indexe, a 
indexer Vevenement et a stocker Vevenement et au moins une partie du 
contenu associe a 1 'article. 
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Claims 
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English Abstract 

Systems and methods for weighting a search query result are described. In 
one described system, a program, such as a query system, determines a 
first article identifier associated with a source and receives an input 
signal indicating an interest in the first article identifier. The query 
system then determines a second article identifier associated with the 
source and determines a score associated with the second article 
identifier based at least in part on the input signal. 

French Abstract 

L'invention concerne des systemes et des procedes d'evaluation d'un 
resultat d'une demande de recherche. Dans Vun des systemes decrits, un 
programme, notamment un systeme de demande, determine un premier 
identificateur d' article associe a une source et recoit un signal 
d'entree indiquant un interet dans le premier identificateur d'article. 
Le systeme de demande determine ensuite un second identificateur 
d'article associe a la source et determine un score associe au second 
identificateur base au moins en parti e sur le signal d'entree. 

Legal Status (Type, Date, Text) 

Publication 20051020 A2 Without international search report and to be 

republished upon receipt of that report. 

Search Rpt 20061207 Late publication of international search report 

Republication 20061207 A3 With international search report. 
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Detailed Description 

claims 

Full text Word Count: 11835 
English Abstract 

Methods and systems are provided for configuring event data representing 
activity within a computer, which allows that article to be more readily 
accessed by a search engine, in one embodiment, an event associated with 
an article is captured, wherein the event comprises event data, the event 
is indexed, a related event object is created related to the event, 
wherein the related event object comprises a set of one or more related 
events, and the related event object is associated with the one or more 
related events , 

French Abstract 

L' invention concerne des procedes et des systemes permettant de 
configurer des donnees d'evenements representant une activite dans un 
ordinateur, ce qui permet a un moteur de recherche d'acceder plus 
facilement a 1 'article. Dans un mode de realisation, un evenement associe 
a un article est capture, 1 'evenement comprenant des donnees d'evenement, 
1 'evenement etant indexe, un objet d'evenement associe relatif a 
1 'evenement etant cree, 1 'objet d'evenement associe comprenant un 
ensemble d'un ou de plusieurs evenements associes et 1 'objet d'evenement 
associe etant associe a 1 'evenement ou aux evenements associe(s). 
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Detailed Description 
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Full text word Count: 9797 
English Abstract 

Systems and methods for processing media files are described. In one 
embodiment, one or more events are captured having associated event data 
and associated with a client device, wherein each event is associated 
with an article and at least one of the articles is a media file, wherein 
at least one of the events is captured in real time upon the occurrence 
of the event, at least some of the event data and articles associated 
with the events are indexed and stored, a search query is received, and 
the at least one media file is determined as relevant to the search 
query. 

French Abstract 

Des systemes et des procedes de traitement de fichiers media. Dans un 
mode de realisation, un ou plusieurs evenements sont captures ayant des 
donnees evenement associees et associees a un dispositif client, chaque 
evenement etant associe a un article et au moins un des articles est un 
fichier media. Au moins un des evenements est capture en temps reel apres 
1 'occurrence de 1 'evenement, au moins certaines des donnees evenement et 
des articles associes aux evenements sont indexes et memorises, une 
demande de recherche est recue et au moins un fichier media est determine 
comme etant pertinent pour la demande de recherche. 
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Full text word Count: 10611 
English Abstract 

Systems and methods for processing email messages are describe. In one 
embodiment, the occurrence of a condition is determined indicating at 
least one email message transfer of an email message by an email 
application, wherein determining the occurrence of the condition is 
external to the email application, the email message is identified, 
wherein the email message comprises event data, an email event is 
compiled from at least some of the event data, and the email event is 



indexed. 



French Abstract 

Des systemes et des precedes de traitement de messages courrieT. Dans un 
mode de realisation, 1 'occurrence d'une condition est determinee par 
Vindication d'au moins un transfert de message courriel d'un message 
courriel par application courriel, la determination de Voccurrence de la 
condition est externe a 1 ' application courriel, le message courriel etant 
identifie. Le message courriel comprend des donnees d'evenement, un 
evenement courriel est compile a partir d'au moins certaines des donnees 
evenement et Vevenement courriel est indexe. 
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Detailed Description 
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English Abstract 

Systems and methods for the unification of search results are described. 
In one described system, a program, such as a search engine, executing on 



a client device receives a search query. The search engine executes the 
search on a local index and receives a first result set , which is 
relevant to the query entered by the user. The search query is also 
executed against a global index. The search engine receives a second 
result set from the global index, once the search engine has received 
both result sets, the search engine combines the result sets to create a 
combined result set. The search engine may cause the combined result set 
to be displayed or otherwise output to a user. 

French Abstract 

L' invention concerne des systemes et des procedes pour unifier des 
resultats de recherche. Dans un mode de realisation, le systeme, un 
programme tel qu'un moteur de recherche, fonctionnant sur un dispositif 
client, recoit une demande de recherche. Le moteur de recherche execute 
la recherche sur un repertoire local et recoit un premier ensemble de 
resultats, qui est valable pour la demande entree par 1 'utilisateur . La 
demande de recherche est egalement executee contre un repertoire global. 
Le moteur de recherche recoit un second ensemble de resultats a parti r 
d'un repertoire global. Une fois que le moteur de recherche a recu a la 
fois les ensembles de resultats, le moteur de recherche combine les 
ensembles de resultats pour creer un ensemble de resultat combine. Le 
moteur de recherche peut entrainer Vensemble de resultats combines a 
etre affiche ou etre delivre en sortie a un utilisateur. 
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English Abstract 

A system and method for creating a user profile and for using the user 
profile to order search results returned by a search engine. The user 
profile is based on search queries submitted by a user, the user's 
specific interaction with the documents identified by the search engine 
and personal information provided by the user. Generic scores associated 
with the search results are modulated by the user profile to measure 
their relevance to a user's preference and interest. The search results 
are re-ordered accordingly so that the most relevant results appear on 
the top of the list, user profiles can be created and/or stored on the 
client side or server side of a client-server network environment, text 
anal ysis. 

French Abstract 

L' invention concerne un systeme et un procede permettant de creer un 
profil d'utilisateur et d'utiliser ce profil pour ordonner des resultats 
de recherche renvoyes par un moteur de recherche. Ce profil d'utilisateur 
se base sur des demandes de recherche- soumises par un utilisateur, 
1 ' interaction specifique de cet utilisateur avec des documents identifies 
par le moteur de recherche et des informations personnel les fournies par 
Vutilisateur. Des notes generiques associees aux resultats de recherches 
sont modulees par le profil d'utilisateur afin de mesurer la pertinence 
de ces resultats par rapport aux preferences et aux interets de 
Vutilisateur. Les resultats de recherches sont re-ordonnes en 
consequence de facon que les resultats les plus pertinents apparaissent 
au sommet de la liste. Des profil s d'utilisateur peuvent etre crees et/ou 
stockes du cote client ou du cote serveur d'un envi ronnement de reseau 
client-serveur . 

Legal Status (Type, Date, Text) 

Publication 20050414 Al With international search report. 

Publication 20050414 Al Before the expiration of the time limit for 

amending the claims and to be republished in the 
event of the receipt of amendments. 



14/5/12 (Item 9 from file: 349) 
DIAL0G(R)File 349:PCT FULLTEXT 

(c) 2007 WIPO/Thomson. All rts. reserv. 

01226483 ^'^'Image available^''' 

INFORMATION RETRIEVAL BASED ON HISTORICAL DATA 

RECUPERATION D ' INFORMATION BASEE SUR DES DONNEES HISTORIQUES 

Patent Applicant/Assignee: 

GOOGLE INC, 1600 Amphitheatre Parkway, Building 41, Mountain View, CA 

94043, US, US (Residence), US (Nationality), (For all designated states 

except: US) 
Patent Applicant/Inventor: 

ACHARYA Anurag, 492 west Hacienda Avenue, Campbell, CA 95008, us, us 

(Residence), IN (Nationality), (Designated only for: US) 
CUTTS Matt, 116 Hilary Avenue, Mountain view, CA 94040, US, US 

(Residence), US (Nationality), (Designated only for: US) 
DEAN Jeffrey, 3179 Stockton Place, Palo Alto, CA 94303, US, US 

(Residence), US (Nationality), (Designated only for: US) 
HAAHR Paul, 4222 22nd Street, San Francisco, CA 94114, US, US (Residence) 

, US (Nationality), (Designated only for: US) 
HENZINGER Monika, EPFL Faculte I & c, Bat. In., CH-1015 Lausanne, CH, CH 

(Residence), DE (Nationality), (Designated only for: us) 
H0EL2LE urs, 2298 Cornell Street, Palo Alto, CA 94306, us, us (Residence) 



, CH (Nationality), (Designated only for: us) 
LAWRENCE Steve , 2400 West El Camino Real, Apt. #204, Mountain View, CA 
94040, US, us (Residence), AU (Nationality), (Designated only for: US) 
PFLEGER Karl, 450 Del Medio Avenue, Mountain view, CA 94040, US, US 

(Residence), US (Nationality), (Designated only for: US) 
SERCINOGLU olcan, 2400 West El Camino Real, Apt. #176, Mountain View, CA 
94040, US, us (Residence), TR (Nationality), (Designated only for: US) 
TONG Simon, 541 Del Medio Avenue, Apt. #319, Mountain View, CA 94040, US,. 
US (Residence), GB (Nationality), (Designated only for: US) 
Legal Representative : 

HARRITY Paul A (agent), Harrity & Snyder, L.L.P., 11240 Waples Mill Road, 
suite 300, Fairfax, VA 22030, US, 
Patent and Priority Information (Country, Number, Date): 

Patent: WO 200533978 Al 20050414 (wo 0533978) 

Application: wo 2004US30000 20040915 (PCT/WO US04030000) 

Priority Application: US 2003507617 20030930; US 2003748664 20031231 
Designated States: 

(All protection types applied unless otherwise stated - for applications 
2004+) 

AE AG AL AM AT AU A2 BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM 
DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS J P KE KG KP KR KZ LC 
LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO 
RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW 
(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO 
SE SI SK TR 

(OA) BF BD CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU T3 TM 
Main International Patent Class (v7) : G06F-017/30 
Publication Language: English 
Filing Language: English 
Full text Availability: 

Detailed Description 

claims 
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English Abstract 

A system (125) identifies a document and obtains one or more types of 
history data associated with the document. The system (125) may generate 
a score for the document based, at least in part, on the one or more 
types of history data. 

French Abstract 

La presente invention a trait a un systeme (125) permettant 
1 ' identification d'un document de donnees et I'obtention d'un ou de 
plusieurs types de donnees d'historique associees au document. Le systeme 
(125) peut assurer la generation d*une notation pour le document en 
fonction, au moins en partie, dudit un ou desdits plusieurs types de 
donnees d'historique. 
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NOVELTY - A search query is executed on a local index using local search 
engine and on a global index e.g. web index using web search engine. The 
search results from local index and global index, are combined to create a 
combined search result that is presented on user interface, by replacing 
the article identifier in the search result from global index, with the 
article identifier in the search result from local index. 

DESCRIPTION - An INDEPENDENT CLAIM is also included for computer- readable 
medium storing search results unification program. 

USE - For unification of search results from local index such as 
database, list of files, electronic mail (e-mail) application, and chat 
application, and global index e.g. web index of search engine operating on 
world wide web (WWW) such as ^'^^Google *'*search engine. 

ADVANTAGE - Enables combining the search results from local index and 
global index effectively. 

DESCRIPTION OF DRAWINGS - The figure shows a block diagram of a system 
for unification of search results. 
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NOVELTY - A search query (114) is executed on a local index and two 
result sets relevant to the search query are received from the local 
and global indices respectively. The result sets are combined to create 
a combined result set. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. index response unification method; and 

2. computer readable medium storing search results unification program. 

USE - For unifying search results including article identifiers e.g. URL, 
file name, link, icon, path for local file, etc., in search engine system 
comprising client devices such as personal computer (PC), personal digital 
assistant (PDA), cellular phone, mobile phone, smart phone, pager, digital 
tablet, laptop computer and internet appliances. 

ADVANTAGE - Faci litates effective and efficient unification of search 
results. 

DESCRIPTION OF DRAWINGS - The figure shows a block diagram of the search 
engine system. 

100 search engine system 
112a, 112b. 112n users 
114 search query 
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Alerting Abstract US Al 

NOVELTY - A user profile is accessed based on user information including 
information derived from set of documents comprising search result 
documents, user accessed documents and corresponding link documents. A set 

of search result documents matching received search query , is 
identified, A generic score and corresponding personalized score are 
assigned to each identified document, based on which the documents are 



ranked. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. search engine system; and 

2. computer program product comprising embedded computer readable medium 
and computer program mechanism for personalizing search results. 

USE - For personalizing search results acquired through search engine 
(claimed) in network environment such as internet. 

ADVANTAGE - Security and privacy of documents searched according to 
user's requirement, is maintained. Different users are automatically 
recognized based on accessed items or accessed pattern characteristics with 
respect to user. 

DESCRIPTION OF DRAWINGS - The figure shows the schematic representation 
of the information sources and user profile relationship. 
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